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Some Papers on th*e Theory of Numbers. 

By Arthur S. Hathaway, Johns Hopkins University. 



The principles upon which the following papers are founded were developed 
while attending the Lectures of Professor Sylvester on the Theory of Numbers, 
in 1879-80; and were presented before the Mathematical Seminary in May, 
1880, Jan., Feb., March, 1881. The death of my wife, who had shared with me 
in the work, and the professional duties of a stenographer, left neither oppor- 
tunity nor inclination to make a more extended publication of them. Feeling 
confident, however, that the principles were of value in simplifying the Theory 
of Numbers, I returned to the subject in the beginning of the present year 
(1884). It is due to Professor Sylvester to state that the beginnings of my 
knowledge in the Theory of Numbers were obtained entirely from short-hand 
notes of his lectures ; and that it was his suggestive presentation of the Theory 
of Congruences that led to the development of these principles. 

The first paper, while it is introductory to, is intended to form a part of the 
second paper. The latter paper is founded upon an extension of the idea of 
division, which permits the consideration of any dividend whatever. Subjects 
which are ordinarily considered only in the general theory of Ideal Primes can 
thus be treated much more simply ; and so naturally is one led to the necessary 
treatment, that I arrived at the solutions of the principal problems of these 
subjects without any knowledge of the theory of Ideal Primes. An example is 
the resolution of cyclotomic functions with respect to a prime modulus not only, 
which lies at the foundation of Kummer's theory of Ideal Primes, but with 
respect to a power of a prime. 

I. — On Integer Classes. 
There is a marked similarity between the ideas of Divisibility and Evan- 
escence, which is exemplified in the three fundamental principles of division, viz.: 
1st. If two terms are separately divisible, so is their sum and difference. 
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2d. If a term is divisible, so is a multiple of it. 

3d. If a product is divisible and one factor is neither divisible nor partially 
divisible (i. e. relatively prime to the divisor), then the remaining factor is divisible. 

The last principle is of the same utility in the Theory of Congruences as is 
the corresponding one in the Theory of Equations ; and what happens in the 
former theory would have its analogue in the latter if it dealt with partial zeros. 

The combination of the second and third principles leads to a fundamental 
proposition connecting different divisors, viz. that if a term is divisible by several 
relatively prime divisors, it is divisible by their product ; while the combination 
of the first and second leads to another fundamental proposition which furnishes 
the basis of a method for utilizing the similarity above noticed, viz., any combi- 
nation of sums and products of terms retains its remainder with respect to a 
given divisor, no matter how the several terms of the combination be replaced 
by others having the same remainders. That is to say (grouping together as a 
class all terms which have the same remainder), the results of any combination 
of sums and products of classes constitute members of one and the same class. 
Here we mean, for example, by the product of two classes, the assemblage of all 
possible products between the terms of the two. We are thus led to consider a 
class as a molecular body, as it were, any portion of which identifies the whole. 

What corresponds to division among the classes is the theory of the linear 
congruence, in the ordinary sense, or as it will be here termed, of the linear 
modular equation AX=.B. The problem for solution is a special one, limiting 
us to the question whether any of the given classes satisfy this modular equation, 

which is not answered by the symbolic solution —j- • The performance of the 

division here indicated might be presumed, in general, not to give rise to integers ; 
although if, and only if there are integers resulting, is there a solution in the 
restricted sense which confines us to the consideration of integers only. The 
application of the third principle to the determination of the maximum number 
of solutions (by the substitution of two solutions, precisely as in the Theory of 
Equations) naturally excludes from general consideration the case where A is a 
divisible or partially divisible class (or, as it might legitimately be called, a zero, 
or partially zero class). With this exclusion, linear modular equations are shown 
to have but one solution. That the solution is not merely symbolic, but actually 
one of the given classes, is due to the distinctive feature that the number of 
classes is finite, and not infinite, so that AX, A multiplying successively all the 
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classes X, and giving rise each time to different classes B , must repeat all the 
classes over again. There are several important consequences of this feature. 
First, is the linear relation among any relatively prime integers, k x , lc 2 , . . . , 
that the equation 

Kh • • • ,hh-- L , _, 

h x x -t ^ x 2 -r- . . . _ i 

is soluble in integers. Second, is the property that successive involutions of a 
class must finally bring it into some class whose powers repeat itself. These, 
which have been called repetents,* are zero, unity, and, for composite moduli, 
various partial zeros. Third, is the existence of cycles of classes, defined by the 
property that the members of a cycle are repeated over again in some order 
when severally multiplied by any one member of the cycle. An important 
example is the cycle composed of all classes which are relatively prime to the 
modulus. 

It is worthy of note that this definition secures the property within the 
cycle, that quotients are one valued without reference to the restriction of the 
third principle ; and it would be perfectly proper to treat cycles upon this 
supposition. The properties of cycles may be developed, however, from the 
definition alone, ab initio, whatever the nature of the terms with which we deal. 
The following are a few of the immediate deductions from the definition, the 
more general properties being reserved for a future paper : 

A cycle contains all the powers of its members, and, therefore, some 
repetents. If the multiplication of each member of a cycle by a given term 
leave one member unaltered, it will leave all unaltered ; for we may first exhibit 
(by multiplication) the unaltered member as a factor of all, and then perform 
the multiplication. If the multiplier is a member it does not alter itself, and is 
therefore a repetent. Any member raised to the power represented by the 
number of members is a repetent ; for it leaves the product of all the members 
(which is a member) unaltered. All the repetents of a cycle are equal, since 
either of two is the same as their product. Every member is repeated as many 
times as is the repetent, and conversely ; for, multiplying the terms of a cycle by 
a member exhibits it wherever there is a repetent ; and multiplying by a power 
of the member which is one less than the number of members, exhibits the 
repetent wherever the member occurs. 

* By Mr. Mitchell, in his article on Binomial Congruences, in Vol. Ill of this Journal. 
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A fourth consequence of this feature is a form into which a class may be 
thrown, which exhibits its relations to the classes which it determines with 
respect to the relatively prime factors of the modulus. It is well known that 
any class F(mod. hjc^ . . .) can be thrown, in one way, and one way only, into the 

form " ' X x -\- ' " X % . . . , where Tc x , k 2 , . . . are relatively prime factors 

k h . . . 

of the modulus ; viz. X x is the class (mod. 7tf f ) which is the solution of * ' ' 
X t = F(mod. &,). Denoting by Y\ the class determined by 7 (mod. 7^), and 

writing 7i 4 = 1 - ' ' ' ' ■ > the symbolic solution for X ( is -7-^; the use of which in the 

kf hi 

above form is legitimate, if we consider it in the restricted sense of denoting 
only the integral terms which occur in performing the indicated division. We 
may thus write : T =A l %- + h t %-+ . . . (H) .* 

The value of this form consists in the fact that any combination of classes. 
( Y) , (mod. W . . .) is obtained by forming the same combination of corresponding 
arguments ( Y^ (mod. h t ) ; as is evident on considering the way in which the 
arguments are derived from the class which the form represents. For the zero 
class the arguments are zeros ; for the partial zeros, corresponding partial zeros ; 
for the unit class the arguments are units ; for repetents, the arguments are 
repetents ; and if \ 1% . . . each involves a single prime only, the arguments of 
the repetents are confined to zero and unity. Corresponding arguments of cycles 
are cycles. 

The least power (index) for which a, becomes a repetent is the least common 
multiple of its indices with respect to the relatively prime factors of the modulus 
which is great enough to permit the partial zero arguments to become zero. In 
general, the form (H) renders visible, so to speak, the properties of a class in 
terms of its simultaneous properties with respect to the relatively prime factors 
of the modulus ; and we see that it may be stated as a general principle that the 
number of classes which possess a property whose negation among the arguments 

* Writing hi -=- = iJ t . we obtain a form which is given by Mr. Mitchell, iJ i( being his notation for the 

common solution of ar = 0, mod. h,, #= 1, mod. k t .. This common solution satisfies the definition of a 
repetent, x" 1 = x (mod. fcj fe . . .) and also JRj.R% = (mod. kiki . . .) ; whence the property of the form 
R^ Yi +.% a Fa-f- . . . In the product of two such forms, for example, the cross products drop out, 
leaving only the products of corresponding arguments multiplied by the squares of the corresponding 
coefficients, which are repetents. It appears that a form possessing the same property is obtained by 
merely writing the symbolic solution for the variables X 4 in a well-known form, which at once discloses 
the repetents and their properties. 
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involves its negation in the class, is the product of the number of classes possessing 
that property with respect to each of the relatively prime factors of the modulus. 
As examples are : the property of being relatively prime to the modulus ; of 
containing the factors common to the modulus and a given number ; of being 
n th power residues of the modulus ; of satisfying a given congruence with respect 
to the modulus. 

What corresponds to evolution among the classes is the resolution of the 
Binomial congruence X n = A . The n th root of a class A gives rise in general 
only to surds ; and if, and only if exact n th powers occur in the class A , will 
there be a solution. Having found one solution, there is the same dependence 
upon the solutions of X n — 1 for the others as in the Theory of Equations. The 
determination of the solvable equations of this sort constitutes the theory of « th 
power residues; and for this, special methods have been invented, having no 
analogy to methods in the Theory of Equations ; for example, the Theorems of 
Reciprocity. 

So far as the theory of the general equation of the n th degree is concerned, 
the substitution of n + 1 solutions and elimination of coefficients, leads, precisely 
as in the Theory of Equations, to the conclusion that the product of the 
differences of n + 1 solutions multiplied into each coefficient is a divisible 
quantity, so that for a prime modulus, the number of solutions cannot exceed 
the degree unless the modular equation is identical through the divisibility of 
each of its coefficients. The reciprocal of a solution cannot contain any factor 
of the modulus if the coefficient of X n does not ; so that modular equations 
which have no impossible or indeterminate solutions can be reduced to the 
standard form X n + A 1 X n ~ 1 -\- . . . A n = Q. In the further theory, we catch 
glimpses, for the most part as the result of special and disconnected methods, of 
similarity to the Theory of Equations. Equal roots (X — Af, for example, 
render the discriminant divisible, and common roots, the resultant. In the case 
of a prime modulus, Galois' Theorem furnishes a basis for what are called 
imaginary solutions, giving to a modular equation its complement of solutions. 
Investigators, however, have kept constantly before them the restriction that 
they were dealing with integers ; a self-imposed restriction which is in nowise 
indicated by the fundamental principles of division, which only require that the 
divisor shall be an integer. This restriction is so vital that were it not for the 
accident of the theory that the number of integer classes is finite, even a 
linear equation would not have, in general, a solution. We may illustrate 
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this by reference to algebraic division, the theory- of modular equations in 
which has not been developed. The residues of an integer algebraic function, 
though less than it in degree, are infinite in number. 

In division and evolution, the fractions and surds were neglected, because 
there was no place for them. A true notion of division will give the fractions 
and integers which result from the division of one class by another a place 
together. The n surd w th roots, and in general, the n roots of an algebraical 
equation of the « th degree will have a place in n classes, connected by the same 
relations as the roots themselves. Some will fall in the integer classes ; others 
will form new classes which contain no integers. 

II. — General Theory of Division. 

Having given a system of integers consisting of primes, their powers and 
products,* the idea of division confines us, in the first instance, to the system. But 
by confining our divisors to that system, the fundamental principles of division 
will permit the consideration of any terms whatever (roots of equations in the 
system) as dividends — the quotients being restricted, of course, not to involve 
the reciprocals of any divisors of the divisor, f The factors of a divisor are the 
partial zeros of its modular system. The reciprocals of these factors are the 
partial infinites ; and unless they be excluded from general consideration, any 
quantity whatever can be made to contain the divisor. 

On grouping together as a class all terms which have the same remainder, 
the integral system will fall either into an infinite or a finite number of classes ; 
and there is a marked difference between the theory of division in these two 
cases. For example, if the number of classes is infinite, the results of division 

* It is necessary for the existence of the first principle that the integers of the system should repeat 
themselves by addition and subtraction ; and for the existence of the third principle that the resolution 
of an integer into products of powers of primes should be possible in only one way. 

t While this notion of division is sufficiently definite so long as the dividend is an integer or a 
fraction, when we introduce irrational dividends, division by a prime say, is not exactly defined without 
regarding a root of the prime as a factor of it. The actual exhibition of an integer as a factor of an 
irrational quantity may be practically difficult. Thus, a root of x' — 3x+ 5 is divisible by 5, a prime of 
the ordinary system, whose only factors are roots of 5 ; but we can substantiate this only theoretically, 
viz., the product contains 5, and since the square of the difference is relatively prime to 5, one root 
cannot contain \/5 and the other ^/5. This conception of division which renders it no more difficult, 
theoretically, to consider irrational than rational quantities in the Theory of Numbers, was forced upon 
me, in developing the analogy between equations and congruences. I had defined f~ 1 {a) as a solution 
of/(a:)=a mod. k , and shown that its ordinary combinations also held (mod. ft); also that/— * (a+Aft) 
was a solution, and gave all the integral solutions. Then defining /—i (a) as imaginary (mod. fc), if 
variations of a by %k gave no integers, I was led to define k times an imaginary quantity as =0 mod. k. 

Vol. VI. 
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between two classes will not, in general, involve integers, the quotients being 
entirely fractional. Only if there exist among relatively prime factors of the 
modulus the relation that h { x + k { y = 1 is soluble in integers, may every class 
be thrown into the form (H) . As in this case, there exist repetents other than 
zero or unity, the modulus must be a divisor of one or more terms of the form 
a? — x, where x is its residue. There is no modular equation of finite degree 
which is satisfied for every integral class and only for such, by means of which 
we may satisfy ourselves whether a root of a given equation determines an 
integral class or not ; but if a modular equation be written in the standard form, 
and the solution is integral, the coefficients must be integral, and the solution . 
a divisor of the constant term. 

There is yet an unsettled question in the extension of the notion of division 
to any dividend whatever, viz., what is the relation as to divisibility between 
the modulus and any of its roots. In other words, what are the roots of the 
zero class ? If we assume them to be the zero class itself, we make no distinction 
between division by an integer and any of its powers or roots. We practically 
group the powers and roots of a prime together, and the assertion that a given 
dividend contains h, merely asserts that it contains some one out of the products 
of the groups which the prime factors of h determine. We are only sure, for 
example, if the dividend is integral, that it contains some integral powers of 
these primes. Observe that we have arranged the system of divisors consisting 
of primes, their powers and roots into a system consisting of group primes [p] 
and their products, the powers and roots of any one of which repeat itself. With 
such a system of divisors it is evident that roots of the zero class are zero ; and 
when the modulus is a prime group, the correspondence with the Theory of 
Equations is exact. The more general supposition is that roots of the zero class 
are zeros or partial zeros, so that the modular equation X n = does not have all 
of its roots equal. We thus have the peculiarity of an infinite number of 
partial zeros for a modulus p i q j , arranged, however, in a finite number of 
relatively prime groups, [p"] , [q] ... 

The determination of the arbitrary variable of a function 
f(x) = x n + a 1 x n - 1 + ...«„, 
so that f(x) shall be divisible by a given modulus 7c is one and the same thing 
with seeking the solutions of the infinite number of equations embraced in the 
modular equation X n + AiX n ~ l + . . . A n =0, where A lt . . . A n are the classes 



Hathaway : Some Papers on the Theory of Numbers. 323 

with respect to the modulus h which arc determined by a x , . . . a n . For, since 
these equations differ only by algebraic terms which identically contain h , a 
root of any one when substituted in any other, f(x), for example, renders it 
divisible by h ; and if /? be a quantity which substituted in f(x) renders it 
divisible by Tc, then /3 is a root of one of these equations, viz. /(x) — /(/?) = 0. 

We now seek the number of classes which satisfy a modular equation of the 
n th degree ) no t by the substitution of n + 1 solutions, the result of which has 
been already pointed out, but by a more direct method. The roots of f(x) = 
determine n classes, X x = a x + % x k, X n = a n -\-hJc. On the other hand these 
classes determine a modular equation (X — X x ) . . . {X — X n ) = 0, which includes 
f(x) = , and an infinite number of equations which differ from it by identical 
multiples of Jc . They are therefore contained in X n + A x X n ~ l + . . . A n = ; but 
conversely, (3 being a root of one of these latter equations, it simply renders 
f(fi) divisible by Jc, which may be through distribution of the factors of Jc among 
the terms of the product ((3 — c^) . . . (/3 — a n ) so that not a single factor shall 
contain Jc. The quantity /? will not then be found among the classes X x . . . X n 
and the first modular equation will not contain all the equations of the latter. 
We may state the matter in this way : among the equations f{%) + kp (%) = , 
certain forms of $ (x) correspond to the equations determined by the roots of 
one, f(x) = 0; and the different sets of such forms correspond to different ways 
of separating the modular equation into linear modular factors. 

As to the possibility of a multiplicity of ways, it depends upon the possibility 
of finding a quantity (3 which shall be common to two classes c^ + A^, o^-^-Jc^, 
where h\ , \ are relatively prime factors of h ; that is to say, upon the possibility 
of the solution of h^ — 7^^ = ^ — a x ; \, \ not involving the reciprocals of 
factors in hy , \. This is possible if h x x — \y = 1 is soluble in integers ; and the 
form (H) then gives the common terms (3 + ^W from the arguments consisting 
of any two solutions of the modular equation with respect to h x , h x as moduli. 
In case, therefore, the system of integers is such that the number of classes 
with respect to any modulus is finite, the solution of modular equations is made 
to depend upon their solution with respect to the relatively prime factors of the 
modulus. 

The number of solutions, as has already been pointed out, is then the 
product of the number of solutions with respect to each relatively prime factor 
of the modulus. The like may be shown with respect to the resolution of a 
function into modular factors, by an extension of the form (H). Thus, if f t (X) 
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f (X) 
denote the modular function determined by f(x) mod. 7c t , then f(X) = h x ; 

"i 
f (X) 
+ A 2 ^ h • • • mod. 7^/fcss . . . As an example, if f x (X) = A.B mod. \ , / 2 (X) 

= Cmod.*,,./(Z)=(A,A +A ,^)( Al |. + J> ^) 

Confining our attention now to powers of primes as moduli, the factors of 
the modulus are its roots ; and if these can be distributed among two or more 
factors /3 — <*!, (3 — a s of /(/?), which is, as we have seen, the necessary and suffi- 
cient condition that f(X) shall be resoluble into linear modular factors in more 
than one way, then the differences, a 2 — a x of these factors will also contain a root 
of the modulus. Therefore the product of all differences, or the discriminant of 
f(x) will contain some root of the modulus. The discriminants of all the equa- 
tions of a modular equation belong of course to the same class, since they are 
rational functions of the coefficients. Therefore, if the discriminant of a modular 
equation is relatively prime to the modulus, it cannot be resolved in more than 
one way into linear factors. On the contrary, if the discriminant contain a factor 
of the modulus, the modular equation is resolvable into linear factors in an 
infinite number of ways. Suppose, for example, that a x — a 2 = fap v *, . . . 
a x — a r = (i r p Vr , where y it y r are quantities greater than zero, arranged, we will 
suppose, in ascending order of magnitude. Then if ($ = a 1 + /lp il , /(/?) = Xp i ' 
{hp 1 * + ti%p v *) . . . {ty ix + PrP Vr ) Q- I n order that p i may be a divisor of /(/?), 
it is evident that i x cannot be less than — > since in making up i, we must take 
the least exponent i lt y 8 in each of the above factors. The suppositions ii = y„ are 
included in (3 = a,+ Xp*'. If — fall between y, and y a+ i, the least value of i x 



r 



i — 2y» 
is the first of the series -j— > s f > s, which falls between y,> and y,' +1 , and the 

V o ~T"" 1 

% % 

same for *,. Notice that *\ = — if — <y 2 - The values of /3 which render /(/?) 

divisible by p* are therefore of the forms a x + Ap 1 ' -f- /«//, . . . a„+V" + /<p f ; 
and we call attention to the fact that when the discriminant contains a factor of 
the modulus, n values of /? whose differences are relatively prime to the modulus 
cannot be found. If we make no distinction between division by the modulus 
and any power or root of it, these forms (which consist of groups of classes 
corresponding to variations of the parameter X) reduce to members of the classes 



Hathaway : Some Papers on the Theory of Numbers. 325 

determined by a lt . . . a n , of which those determined by the cognate roots a x . . . a,., 
for example, are equal. The modular equation is then resolvable into linear 
factors in only one way, and involves equal factors. 

This notion of division, which it is useful to introduce when considering 
a function with respect to those exceptional divisors of it which are divisors of 
its discriminant, does not determine the actual divisor to be p*, but, as already 
pointed out, only locates it among the group [_p~], consisting of the powers and 
roots of p i . Such an hypothetical division leads, however, to certain definite 
results with regard to actual division by p. Namely: (1) in the determination 
of the integer classes which render f(x) divisible by some p a , we are sure that 
the integers of those classes render it divisible by p ; (2) in establishing that one 
algebraic function divides another for some p a as modulus, we are sure that a 
will be at least = 1 , for, we may proceed by actual division with respect to 
the modulus p until we get a residue of the divisor, which must identically 
contain some p a , and therefore p, since the coefficients are integral. 

The general method for determining whether or not the class pertaining to 
a given quantity is integral, is to substitute it in the one or more modular equa- 
tions whose solutions are known to be integral, and which include among their 
solutions every integral class. 

The number of integer residues of a prime modulus p being n, we have 

such a modular equation in 

X'— X=0(mod. p). (P) 

For, excluding the zero class, the remaining classes satisfy X"~ 1 = 1, since they 
form a cycle ; and the differences of all the classes being relatively prime to p , 
so is the discriminant of (P) . The integral classes are therefore the complete 
solutions of (P). 

With respect to p 1 as modulus, we have a set of such modular equations, 

X' — X = Bp (mod. p*) (B) 

where B is an integral class (mod. p i ~ 1 ). For, by (P), every integer satisfies an 
equation of the form x" — x=rp, and therefore every integral class (mod. p 1 ) 
satisfies one or other of the modular equations (B) determined by these equa- 
tions. Also, each modular equation (B) has only n solutions, since its discrimi- 
nant is relatively prime to p ; and the whole number of such modular equations 
is 7i i-1 = the number of ways of filling 2 a p t ~ > + . . . X < _ 1 with residues of p. 
The 7i* integral classes are therefore the complete solutions of (B). 
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Since the integers, if any, which render f(x) divisible by p 1 are obtained, 
if the discriminant is relatively prime to p, by adding multiples of p i to the roots 
of f(x) = 0, the substitution of these roots in the modular equations (R) deter- 
mines whether this is possible. If, however, the discriminant contains^), such 
integers may be obtained by adding to some of the roots multiples of less powers 
of p ; for example, by adding to one of the cognate roots 0^ , . . . a,, multiples of 
p i% , where i x has a least value less than i and > — • This renders it necessary to 

consider the possibility of a quantity a x becoming an integer by the addition of 
(restrictedly) a multiple of a fractional power of p. 

This is possible only when a x is one of a set of cognate roots of an irre- 
ducible integral equation whose discriminant contains p. For, if an integer 
ft =z ttl + Xp a , then /(/?) = kp a (kp a -\-a 1 — a 2 ) . . . (Xp a + a x — a„) ; and contains 
restrictedly p a , if X, a x — aj, . . . a x — a n are each relatively prime to p; while, 
since /(/?) is rational, this must be an integral power of p . By application of 
the same principle that /(x) is a (permissible mod. p) rational function of x, 
various restrictions upon the possible values of a may be obtained upon the 
supposition that a x . . . a r is a set of cognate roots. 

A striking restriction is that a fractional value of a is its maximum limit. 
For, if a 1 +^ a '= integer (a'>a= fraction), then the difference pp a ' — "kp a = 
integer, which is therefore divisible by some power of p between a! and a ; but 
this is impossible, since "X. is relatively prime to p. Thus, for example, if the 
roots of f(x) = become integers by additions of fractional powers of a divisor, 
2), of its discriminant, f(x) will not be rationally divisible by unlimited powers 
of p; for we have simply to take i great enough so that i lt . . . i n are greater 
than these fractional powers, in order to determine a power p i which is not such 
a divisor. 

It is not necessary, however, that a should take a fractional value in order 
to have a maximum ; for, a being an integer, the variations of X by integer 
additions give all integers of the form [3 + np" ; and if we can determine the 
integer n so that "k + n = J^[^>] and so increase a , X pertains to an integral class 
mod. [j>]. Therefore we can form from an integer /3, and a non-integral quan- 
tity X, mod. Q>], quantities ai^=j3 — "kp Ki such that the integer % is a maximum 
value of a. 

The quantities A/>° which added to the roots of f(x) = give an integer /3 are 
given by the integral equation /(/? — X/> a ) = 0. On removing from this the 
factors 2h the coefficients of powers of /I greater than the r th must contain/), 
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since the n — r solutions of "k corresponding to the roots outside the cognate set 

must be partial infinites (mod. p) . Also similarly, as many of the coefficients 

of powers of % which are ~r will contain £> as there are roots in the cognate set 

whose maximum powers of p for additions of which they become = /? are < a . 

The remaining values of % (mod. \_p~\) are obtained from the equation which 

results from dropping such coefficients ; and according as a solution is or is not 

integral mod. [p] can a be increased or not for a corresponding root of the 

cognate set. A particular case is r = 1 ; when the resulting equation is linear, 

and has always integral solutions. In other words, if f{x) is rationally divisible 

by p, corresponding to a root of f{x) = which has no cognates, mod. [p] , it is 

rationally divisible by unlimited powers of p , corresponding to that root. 

In order that a quantity may become an integer by additions of some 

power of p, it is necessary and sufficient that it should satisfy (P) = mod. \_p~\. 

This modular equation may be replaced by an infinite series with respect to the 

modulus^), viz.: X* — X" i_, = mod.^ . . . (P { ). 

Since we can fill the form for the residues of p i in 7i i_1 (7t — 1) ways so as to be 

relatively prime to p, this is the modular equation which is satisfied (mod. p 1 ) by 

every integral class ;* but its discriminant, therefore, contains^). In fact, from 

the distributive property of the power % over a sum or difference (mod. p), 

i 
Pi=Pi l (mod. p). All solutions of (P<) are therefore of the form (3 -f /Ip*'- 1 

where (3 is an integer ; which includes, primitively, all quantities which can 
become integers by additions of p a , a lying between -^ and —^ . The solu- 
tions of (Pj) include the cases a>l. 

We may illustrate the preceding theory by the determination of the divisors 
of the cyclotomic functions. Take, for example, f{x) = a; 4 — x 3 — x 2 — 2x + 4, 
whose roots are <p(p) = p + p 4 + f> 16 , p being a primitive 21st root of unity. The 
powers of p for which $(p) remains unchanged, which necessarily form a cycle 
mod. 21 , are 1,4,16. If a prime p is a divisor, ^>(p) must satisfy x p =x mod. p; 
or since the power p is distributive mod. p , and the coefficients of <J> integral, 

$(p*>) = <p(p)mod.p. (1) 

The first member becomes identically the second if p== 1 , 4, 16 , mod. 21 ; which 
determines forms of primes which are divisors of x i — X s — x 2 — 2a; + 4, for 

*The form of this modular equation (mod. p') shows that any set of incongruous classes (mod. p) , 
raised to the tt' -1 power, are the solutions of (P) = (mod. i>') . If in the latter so resolved into linear 
factors, we substitute X**' for X, we obtain a resolution of (P r ) mod. p' into its non-cognate modular 
factors. 
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integral or (permissible) fractional values of a;. For a prime p which is relatively 
prime to 21, and not one of these forms (= 1, 4, 16, mod. 21), the first member 
of (1) is some root of the cyclotomic different from the second member ; and if 
the congruence subsists, p is a divisor of the discriminant of f(x) . Conversely, 
for a divisor p of the discriminant of f(x), this congruence subsists mod. [p], 
but not necessarily mod. p. To obtain the primes, fractional powers of which 
<C 1 are added to the roots to make them integers, we seek the primitive 
solutions of x pi — x pi ~ l =0 mod. p. The solutions can only be primitive 

when p is a divisor of the index 21. The value of i — 1 is the power of p 

(21 X 8 ' 
-^3j J root of unity = p x . 

Thus if ^)(p p )~<p(pi) mod. p is satisfied, jp is a divisor of f(x). Whence either 

21 
jo=l, 4, 16, mod. -7—7, or p is a divisor of the discriminant of the cyclotomic 
p 

corresponding to <£> (p x ) . We have evidently <p (p) == <p (p^ mod. p , so that the 
cyclotomic corresponding to the first member is a power = h of the cyclotomic 
corresponding to the second ; and its roots are made integral by additions of a 
multiple of p a , where a is some quantity conditioned by the inequality. Thus 

no power of p greater than h a -r- ~ a < -^ > can be a divisor of f(x) . For 

it jJ 

example, f{x) is divisible by 7, but not by 7 2 . 

The problem of the determination of the divisors of a function may be 
generalized, if instead of seeking the moduli for which a given function has a 
rational linear factor, we seek the orders of the rational modular divisors of a 
function with respect to a given modulus p i . This more general problem we 
shall consider hereafter. 

An important property of the 7t th power is that it is distributive (mod. p) 
over a sum or difference. For, A and X being integral classes, so is A + X, so 
that (A + X)" = A + X—A"-^ X w ; therefore, the modular equation of (7t-l) st 
degree, ( A + X)" = A" + X" is identical, since it has it solutions (the integral 
classes) whose differences are relatively prime to the modulus. 

This result leads to the conclusion that any system of integers such that the 
residues of a finite integer are finite in number consists of a factoring of ordinary 
integers ;* for any prime p of such a system is contained in the ordinary binomial 

coefficients it, ^""1 , • • • , and it readily follows that any integer is contained 
in the ordinary integer which represents the number of its residues. The number 

* Ordinary integers are included in any system in the sense of representing repetitions of the unit 
of the system. 
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of residues of an integer may be called its norm ; from which definition follows 
the property that the norm of a product is the product of the norms of the factors. 
We shall call the least ordinary integer which contains a given integer, its subnorm; 
from which definition follow the properties : The subnorm of a prime is an 
ordinary prime ; of a power of a prime, an ordinary prime or a power of it ; 
of a product, the least common multiple of the subnorms of the relatively prime 
factors. An ordinary prime is the subnorm of any of its factors. Those residues 
of a modulus which can be expressed as ordinary integers are precisely the 
ordinary residues of its subnorm. If a power n is distributive with respect to a 

im in __ 1 

modulus, the binomial coefficients n, ' , . . . must contain the subnorm of 

the modulus. Hence, if we assume it as a property of these binomial coefficients, 
that they can have no ordinary common factor except a prime when n is a power 
of that prime, then, if, and only if the modulus is a factor of an ordinary prime 
will there exist distributive powers with respect to it, viz., the ordinary prime 
and its powers only. This theorem may be otherwise obtained as follows : 

Firstly, n being a distributive power, it contains the modulus. The imme- 
diate consequence is that the discriminant (n — l)" -1 of X n — X is relatively 
prime to the modulus. Secondly, n being a distributive power, the solutions of 
X n — X= repeat themselves by addition— e. g., (A + B) n = A n + B n = A + B. 
These conditions are sufficient, since we then have, with respect to each relatively 
prime factor (p*) of the modulus as modulus, the identity (1 + X) n = 1 + X n , 
i. e., it is satisfied by the n solutions of X n — X= whose differences are 
relatively prime to the modulus. Now, any ordinary residue of the subnorm of 
p* is a solution (mod. p l ) , viz., 1 + 1 + . . . = X ; whence the subnorm must be 
an ordinary prime v, since otherwise differences of the residues of v would contain 
the prime factor of v, and therefore the prime p. Again, each solution (mod. p*) 
excepting zero, is relatively prime to p i , and therefore its repetition gives rise to 
as many different solutions as there are ordinary integer residues of the subnorm 
v ; and if 1 , X % , . . . X, be a complete set of linearly independent solutions, any 
solution may be thrown in only one way into the form \ + \X%-\- . . . %,X 8 , 
where /tj , . . . X 3 are ordinary residues of v . The whole number of solutions is 
therefore v' = n ; an equality which can only be possible for each relatively prime 
factor of the modulus when all have the same subnorm v . Finally, if the subnorm 
of the modulus is an ordinary prime v , then v itself satisfies the two conditions of 

a distributive power; and as a consequence v* is a distributive power. 
Vol. vi. 



330 Hathaway : Some Papers on the Theory of Numbers. 

As we have seen, the norm of a prime modulus is a distributive power, and 
it is therefore a power of the subnorm. The preceding demonstration also shows, 
if v f =7t, that/ represents the number of linearly independent residues of p. 
"We shall use the term degree, in general, to signify the number of linearly 
independent residues. Depending upon the distributive property of the subnorm 
v , is the proposition that if the degree of p is > 1 there exist no primitive 
integral solutions of X"' — X" i ~ i =0 mod. p l . For, a being an integer, we have 
successively, a* = a + Mp , of" = a" + Mp>, . . . a'" rf_l = o/^ + Mp 1 , so that every 
integral class satisfies a modular equation X""*' 1 — X"'~'=zO (mod. p f ) of less 
degree than that of the first modular equation, if n^>v. Primitive solutions of 
this latter equation always exist in the special case i = 2, viz., a + fip, (3 being 
relatively prime to p and a a primitive solution (including zero) for i = 1 . If v 
does not contain a power of p, primitive solutions always exist, namely, those 
for p % . If, however, the multiplicity ofp in v is > 1 , every integral class satisfies 
(i^>2) a modular equation of this same form, of degree nv', s<Ci — 1, for 
which primitive solutions exist. In the case 7t = v, p being contained but once 
in v , the residues of p i are ordinary integers, and the primitive solutions are 
identical with those for v i . The number of primitive solutions is in the several 
cases 7t i-2 (7t — l)\*(7t — 1) + 1 } . The symbol <t coincides with the "totient of" 
except for n = 2 / , when there are no primitive solutions which are relatively 
prime to p unless the degree of the corresponding modular equation be still 
further reduced. 

[TO BE CONTINUED.] 



